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[57] ABSTRACT 

A system an d method for optimizing usage of a communi- 
catio ns transmission medium. The transmission medium^ 
mfly-jM>.Kiic£d_intn tirpe and frequency domai ns so as To 
create time-frequency slices for assignment to users having 
varvmg— access-rates ^ario 1 user-applicatioH requirements T 
Through. scheduling of the various speed use rs within the 
frequenc y, and time domains, tn e system and metnod ca n 
^efficiently allocate and make use oTtne avai lable spectrum, 
thereb y ac^ommo dahng_hkh.exjcate^us ers requiring grea ter 
bandwidths and time slot assignments while.still4ir£ serving 
^cojygsffici^ Depen&nfeoinfc v 
^^sj Rn^modulatjonScheme, the time-frequency^rices^fry-tre 
^-all ocated nn^nnnscefltiguous frequency bands, the system 
and method is also applicable to code-division multiple 
access (CDMA) techniques by slicing the available code 
space along time -code domains, frequency-code domains or, 
in three dimensions, along time-frequency-code domains. 
Users may be efficiently scheduled based on code space 
requirements so as to optimize user of the communication 
medium. 

14 Claims, 6 Drawing Sheets 
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SYSTEM AND METHOD FOR OPTIMIZING access any one of the frequencies 12 in the frequency 

SPECTRAL EFFICIENCY USING TIME- spectrum 10. A drawback of a pure FDMA architecture is 

FREQUENCY-CODE SLICING that the maximum bandwidth available to an individual user 

is oftentimes limited, even if the particular user desires a 

This is a continuation application, pursuant to 37 CFR § 5 large peak bandwidth for only a short period of time. In 

1.53(b), of copending Application Ser. No. 08/234,197 filed order to access greater bandwidth, the user often has to 

Apr. 28, 1 994 abandoned. utilize a plurality of transmitters that allows him to access 

several frequencies at the same time. This may add to the 

1. TECHNICAL FIELD cost of the systems employed by those users. Moreover, as 

The invention relates to a system and method for maxi- 10 onl y a uscr can 0CCU P V ^ & wcn frequency, regard- 
mizing usage of a communications transmission medium, less of the tune ^ user Wl11 occu Py a frequency(ies) 12, 
and more particularly, to a system and method for maximiz- frequency spectrum 10 may not be fully utilized, 
ing usage of a communications transmission medium while Attempts have been made to support users having differ- 
preserving optimum access to the medium for users of ing communication requirements in various of the afore- 
differing access speeds and while maximizing spectral use 15 mentioned communications systems. For instance, to sup- 
and bandwidth efficiencies. port users of arbitrary access speeds and to retain low-cost 

access for low-speed users, a "Universal Time Slot" 

2. PROBLEM approach has been proposed by R. A. Thompson, J. J. 

Many communication systems today, such as the wireless, HorenKamp, and G. D. Berglund (Phototonic Switching of 

satellite, personal communications, and cellular communi- 20 V™*™** Time-Slots, XIII International Switching Sympo- 

cations systems, typically exhibit certain common require- sium Proceedings, Session C2 Paper 4, Stockholm, May 

ments. F or example, to maximize their flexibility, these 1990). A depiction of the Universal Time Slot approach is 

^conimunicaUc ^^ a variety "of found In nG 3 - In Universal Time Slot approach, each- 

access speeds in or d e" r to support d i ttenng applications. I n „ transmission frame 22 m real time 20 is separated into a 
ojdcx^ ^economi^v^aBTe^l he s ystems should a lSo^ 25 Plurality of individual time slots 24 of a set duration (for 

■offer^gen^raUv^ow.cost.acc ess tor lower-speed usenft X nanoseconds) The individual time slots 24 can 
Lastly, the systems typicall y strive for a high degree oP tran v smit a S 1 ™ number of blts for V0ice ( n blts ) or Vlde0 ( m 

_^5cfcca^^ of the pa r- bits > transmissions, using different amounts of medium 

ticuUr qommiinicatinn^Trans^inn niedi^r bandwidth. A so-called "data transparency" is created in 

^ r A * ^"T ~Z • a ♦ * ~ — t u 30 eacn of the time slots, in that the signals in each time slot are 

As is known, certain data transmission architectures have . . „ . j j • j i_ 1 

* j i j ■ - • t „ typically generated and received asynchronously, 

been developed in commumcaUons systems to allocate • J & 3 3 

communication resources to individual users on their Another attempt to maximize use of communication sys- 

demand. Typically, these architectures ought to be structured tems has been P ro P osed b V Zygmunt Haas and Richard D. 

to permit various users to utilize the resources in a fully 35 GiUin ^8 a " Field Coding" technique (Optical Distribu- 

shared communications system. Thus, the various architec- tion Channel: An AlmostMl Optical LAN Based On The 

hires are generically referred to as "multiple access" archi- Field Coding Technique, Journal of High-Speed Networks 1 

tectures (1992), pp. 193-214). Field coding, typically used for opti- 

Referring to FIG. 1, one multiple access architecture for cal transmissions addresses the costly handicap of requiring 

maximizing usage of the communications transmission 40 ™ ° pUcal SW1 ^ t - P t 

medium is commonly referred to as time-division multiple ^smission rate. Field coding separates ^ switching rate 

access (TDMA). As known to those skilled in the art, in ^^T^T ^ ^P^ing ^cnng bit rates 

TD MA each carrier frequency 1 is severed into one or more f or ^ Jf^ ( 2 *>™ d d * U * Ms < 27 > of me ^packets 

time frames 2 having a plurality of individual time slots 4. < sec 4 \ Guard bands 28 « ™* to separate individual 

Each of the time slots 4 is assigned to a user as an 45 US f tr u ansm ^ u ons - Because ^ pitching node performs 

independent circuit. Information is transmitted by the user in switchm g °P c J atoD ™ d d ° c * «* ^cd to process 

short bursts during assigned or specified time slots, with lhe data ^ n \ on °[ th * P"^.*". swi ^ng » ode 

users being scheduled for access to the time slots 4 accord- °P* ra , tc at the , bwer hea der rate, aUowiog the faster rate data 

ing to their information transmission requirements. As will field 10 P ass tranS P arentl y switchin g node, 

be appreciated, however, in pure TDMA architecture both 50 In botD of ^ proposed approaches, users are allowed to 

higher-speed and lower-speed users share a common com- transmit- at their own desired rate during their assigned time 

munications bandwidth, typically by assigning more time slots - However, while suitable for optical media where 

slots per frame to the higher-speed users. The drawback of bandwidth is abundant, these techniques are in fact spec- 

this architecture is that high-rate access (high speed data inefficient. In the cases of the previously mentioned 

bursts) is required even for lower-speed users, which 55 communication systems (for instance, radio), the available 

increases the cost and complexity of the systems employed communications transmission medium is quite limited and is 

by those lower-speed users. often costly; there is typically only a limited amount of 

A second multiple access approach for structuring a b^dwidth available for access by users of the various 

communications transmission medium, as known to those communications systems. Thus, techniques that make effi- 

skilled in the art, is referred to as frequency-division mul- 60 clCDt ™* of ^ Emission spectrum are necessary, 

tiple access (FDMA). A depiction of the FDMA approach is ^ SOLUTION 
illustrated in FIG. 2. Unlike TDMA, the FDMA approach is 

independent of time. In FDMA, a number of individualized, These and other problems are addressed by a system and 

narrowband channels 12 are used across the frequency method for maximizing complete usage of the communica- 

domaio (spectrum) 10. Rather than being partitioned into 65 tions transmission medium according to the invention. The 

individualized time slots across the channel, in FDMA, one system and method recognize that the transmission medium 

circuit 14 is assigned per channel 12 and, typically, users can can be partitioned in frequency, time and code domains, and 
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through optimum scheduling, user packing within the over- slicing approach according to one embodiment of the inven- 

all frequency-time-code domain can be maximized in order tion. As illustrated, the overall time-frequency spectrum (or 

to optimize spectral efficiency. The system and method also medium) 40 can be partitioned in both the time and fre- 

p reserve a degree of inexpensive access for users with lower quency domains as a plurality of frequency bands ("slices") 

access speed requirements. s 42 (F0 f Fl, . . . FN) extending over a plurality of individual 

In one embodiment of the system and method according !j me 51015 ^ ts ") ? l > SN > L For P ur P 0Ses of 

to the invention, the transmission resource, partitioned into ** d . * ot ° f limitation, users of the spectrum can 

the "time-frequency" domain, is divided into a plurality of t^f^ u 

- ^ « ,. . ii *j. j • (here A, B, G, L); medium speed users 48 (here, C, E, F, H, 

hme-frequency slices that are allocated to users acceding \ , M, O, Q); and low speed users 50 (here, D, K. N, P, R, 

to then- various transmission reqjurements For higher speed » ^ ^ a | of ^ 

users frequency slots are usually assrgned contrguously in 52 afe ^ d(Jed ^ ^ ^ ^.^J,^ 

order to optimize the design of modulation and transmission ectrum 40 

architectures (e.g. a single transmitter for higher rate users). , . . , 

In a variant of this embodiment, where frequency adjacency . to ^cordance with the system and method of the 

. juu j u i< invention, it is assumed that all of the various signals 

requirements can be eased, higher speed users can be 15 * 6 

assigned two or more non-contiguous time-frequency slices ****** by users 46, 48, 50 will occupy at least one 

to further maximize spectral efficiency. frequency band 42. Moreover, it w.U be realized Out due to 

, , . , . * , , , Ihe nature of the equipment typically employed by higher- 

In a further apphcation of the system and method accord- d ^ 4fi (be higMpeed ^ 46 ^ have the abilit 

ing to i the invention, the time-frequency shcing approach can (0 modula , e ^ si ^ SQ as t0 covef Qne of mor ^ 

also be apphed to data transmrssions with code division » fr bands 42 ^ M d ic(ed (be Qveral] medjum 

multiple access(CDMA) to account for optimum packing of can be sliced M (hat low . s ed ^ 50 will be permit ted to 

code space. The CDMA transmission spectrum can be fiu Qne of more of ^ avaikb , e tjme doU 44 m a frame> 

partitioned mto the code-time domains, code-frequency ^ higher . sp66duserscan fi] lone ormorc of mc avaikble 

domains, or, m a three-dimensional approach, mto the frequency bands 42 or time slots 44. 

code-time-frequency domains so as to optimize use of the 23 7 - J : . . . « « . 

available code snace A 611,11161 ^^P 1100 * 11131 one umr of slice", which 

„ v * , , is taken to be one frequency band allocation for one time slot 

The system and method provide better spectral use than, allocatioil) is me minimum amount of communications 

for example, a Universal-Time-Slot approach, coupled with resource which ^ be availab]e to a uger Unlike omer 

the ability to accommodate a wide range of access rates the transmission techniques (such as the Universal Time Slot 

provision of low-cost end points for low-speed users, and the h of mQ 3) nQ d bm6s „ 2r arc nec 

need for only a smgle transmitter-receiver pair per user. between contiguous frequency bands 42 or time slots 44, or 

4. BRIEF DESCRIPTION OF THE DRAWINGS both, that are allocated to a given user, thus optimizing full 

CTr , « .,. t , Tr.x>iA w u* t use of the medium (realizing, of course, that guard bands 28 

FIG. 1 illustrates a TDMA multi-access architecture for , , , A v . . ' x £ M . , 

. „ . f ■ u a ■ *u c 35 ma y be needed to separate different users). Where a single 

structuring user access for a given band in the frequency » ' . r ' & 

ectrum* user occupies contiguous allocations, a continuous fre- 

J i T-r^^ , ■ . • r quency band 42 and/or a continuous time allocation 44 can 

FIG. 2 depicts an FDMA multi-access architecture for be realized b6cmgc mat same user utifa the 

structuring user access in the frequency spectrum; which ^ be normaIly occupied by ^ bands 2g 

FIG. 3 illustrates a Universal Time Slot approach in ^ Examples of the unit slice are depicted in FIG. 5 by the 

communications systems; time-frequency slice occupied, for example, by various low 

FIG. 4 illustrates a Field Coding approach in optical speed users 50 (i.e., users D, K, N, etc.). 

transmissions by varying header and data fields; through use of their respective transmitters (not 

FIG. 5 depicts one embodiment of a time-frequency sliced shown), the various of the users 46, 48, 50 can modulate 

system in accordance with the system and method of the 45 their signals into one or more of the available frequency 

invention; bands 42 on a time slot-by-slot 44 basis in order to effect 

FIG. 6 depicts a second embodiment of a time- frequency optimum scheduling of the users within the medium 40 to 

sliced system for non-contiguous time -frequency assign- efficiently make use of the available time-frequency medium 

ments in accordance with the system and method of the 40. The actual positioning (scheduling) of the various speed 

invention; 50 users 46, 48, 50 within the overall medium may be deter- 

FIG. 7 depicts an embodiment of the system and method mined based on such factors as individual user demand, the 

of the invention for use with time-code shcing in Code relative numbers of low speed/medium speed/high speed 

Division Multiple Access (CDMA) systems; users, and the like. 

FIG. 8 depicts one embodiment of the system and method One way to effect the slicing of the transmission medium 

of the invention for use with frequency-code slicing in 55 40 and to implement positioning of the users 46, 48, 50 

CDMA systems; within the medium is to provide a central control 100 to 

FIG. 9 depicts reuse of code assignments in time-code maintain or otherwise keep a lookup table containing the 

shcing in accordance with the system and method of inven- status of the availability of space vWthin the medium 40 

tion; and according to frequency band allocations 42 and time slots 

FIG. 10 depicts a further embodiment of the system and 60 44- ^ c central control 100 may then award particular 

method of the invention for use with time-frequency-code time-frequency slice 52 allocations to the individual users 

shcing. 46, 48, 50 based on such factors as the amount of the 

medium 40 requested by the users and/or the amount of 

5. DETAILED DESCRIPTION OF THE medium 40 already allocated to users. Individual users may 

IN 1N11UN 65 thus align themselves vWthin their assigned time-frequency 

T\irning now to the drawings, wherein like numerals slices 52 through appropriate signal configuration and/or 

depict like components, FIG. 5 illustrates a time-frequency modulation. Based on the availability of the medium 40, 
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central control 100 can thus allocate particular time- plished by allocating multiple channels to each higher-speed 
frequency slices 52 to a given user so as to anticipate user. Since the allocations do not need to be contiguous, 
"future" requests which will be made by users 46, 48, 50 so more users can perhaps be accommodated than with con- 
as to best optimize full use of the overall medium 40. The tiguous assignments (FIG. 5). The blocking probability may 
control 100 can anticipate such requirements, for instance, 5 be reduced compared to the contiguous assignments of the 
through use of probabalistic studies, historical or projected time-frequency approach as described in FIG. 5. 
load requirements, and the like, as normally maintained by it be realized that higher data rates will be 
individual service providers. Another way to effect use available to higher-speed users 46 by signaling on a com- 
spectrum of the medium 40 is through random assignments bination of tones, whereas the lower-speed user 50 would 
of users 46, 48, 50 to the available time-frequency slices 52. 10 occupy only a single frequency slice of the bandwidth. The 
Other ways of effecting slicing and scheduling in accordance transmission speed of a user can thus determine the number 
with the system and method of the invention can be readily Q f tones and, thus, the number of frequencies 42 allocated 
envisioned or otherwise arrived at by those skilled in the art. f or that user. These tones may be scheduled in possibly 
As will be appreciated, through scheduling, the time- non-contiguous frequency slots within one or more time 
frequency spectrum 40 can be filled in a more efficient 15 slots, as, for example, for user B in FIG. 6. In fact, it has 
manner than possible with the Universal-Time -Slot been found that spreading the frequency allocations of a 
approach. Unlike a pure TDMA approach, a common band- high-speed user may offer some propagation benefits (e.g., 
width is not required, so that the system and method can a reduction in the degradation from frequency-selective 
schedule cost -efficient entry points for lower speed users 50. multipath fading). 

That is, unlike TDMA, users are capable of operating at their M [ t w ju be understood, of course, that the single 
own access rates while still being able to share the overall transmitter-receiver arrangement as utilized in FIG. 5 will 
time-frequency domain 40 with users operating at different no t be employed by high-speed users in multi-tone trans- 
access rates. As shown in FIG. 5, several low-speed users 50 mission in order to obtain this scheduling advantage. Here, 
can be scheduled to transmit on different frequencies 42 in higher speed users may need to employ multiple 
the same designated time slot 44. For instance, low speed 25 transmitters, one for each frequency slice that has been 
users S, J and T occupy the same time slot S6. During certain assigned to that particular user. However, it will be under- 
other time slots 44, then, a smaller number of high-speed s t 0 od that as opposed to contiguous transmissions entailing 
users 46 may be scheduled to transmit. the entire frequency spectrum, for non-contiguous multi- 

Moreover, unlike a pure FDMA approach, a given band- tone transmissions, the base station receiver itself may be 

width 42 can be occupied by multiple users (for instance, 30 simplified, in that only a fixed number ("n") tones in specific 

users G, B, H, P, S for band F6). Thus, the system and frequency bands 42 will need to be received, so that only a 

method provide a large degree of flexibility in efficiently single, low bit rate transmitter/receiver pairing may need to 

packing the time-frequency spectrum 40 and making use of be used. It will also be realized that the m-ary components 

the entire domains. may be modulated by a spectrally efficient scheme or by a 

Oftentimes, it is advantageous that high-speed users 46 be 35 constant envelope scheme such as constant power PSKL 

assigned contiguous frequencies 42. Such contiguous Higher-level modulations are also possible in the system and 

assignments eliminate the need for guard bands between the method according to the invention. 

frequencies assigned to a given user. Depending on the Other applications of the scheduling method and system 

modulation scheme, however, certain adjacency require- according to the invention are also possible. As will be 

ments may be relaxed. For instance, as will be appreciated, appreciated to those skilled in the art, in addition to the 

users modulating their signals according to a "multi-tone" TDMA and FDMA multiple access architectures, a "Code 

scheme may not require contiguous frequency assignments Division Multiple Access" (CDMA) system may also be 

in order to transmit their data. As those skilled in the art will employed in an effort to permit multiple access to the 

discern, tones represent multi-bit symbols, with each tone 45 communications transmission medium. A brief review of the 

toggling at a rate corresponding to the bandwidth of one principles of CDMA architecture will serve to better appre- 

frequency band. Thus, with multi-tone transmission two bits ciate the applicability of the principles of the system and 

can be transmitted as one 4-ary symbol using 2-tone modu- method according to the invention to that architecture, 

lation instead of two symbols on a binary channel. i n CDMA, individualized transmissions are not strictly 

FIG. 6 thus depicts a variation of the time-frequency 50 separated by frequency (as in FDMA) or strictly separated 

slicing method of the invention where non-contiguous fre- by time (as in TDMA). Rather, transmissions in CDMA are 

quency arrangements may be employed. For instance, permitted to controllably interfere with one another by 

higher-speed users 46 operating on multi-tone modulation sharing the same frequency spectrum at the same time. By 

may benefit from non-contiguous frequency arrangements. assigning a special, unique code to each of the separate 

Here, a particular high speed user B (designated on FIG. 6 55 transmissions occupying the CDMA medium, each particu- 

by numeral 54) has been assigned two non-contiguous lar transmitter-receiver pair (which operates according to a 

frequency assignments ("slices") F0 and F5-F6 in the respective code) may decode the appropriate transmission 

bandwidth, rather than the single contiguous assignment occupying the common channel from among the other 

F4-F6 that the same user B might have employed without signals occupying that same channel, 

multi-tone modulation as depicted in FIG. 5. Each of the 60 One way to implement CDMA is via "Direct Sequence 

respective tones modulated by the user (here, B) can occupy Spread Spectrum", in which users are assigned codes of 

a respective frequency assignment without the necessity for sma n cross-correlation. For example, this code set, large but 

contiguous assignments. finite, may be composed of different phases of a long 

An example of a multi-tone approach includes current PN-sequence. When users access the channel, they multiply 

channelized cellular systems, for instance, cellular telephone 65 their modulated data stream by their assigned code. The 

systems, cellular data systems, or the like, to provide higher code rate, which is considerably higher than the data bit-rate, 

bandwidth to some users. The higher bandwidth is accom- is referred to as the chip-rate. At the receiving end, the 
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destination multiplies the received signal by a replica of the user G (code C6) occupies less code space than user G. In 

source code to recover the original signal. this manner, optimum use of the overall code space embod- 

As those skilled in the art will realize, CDMA support for ied within ^e medium 40' can be achieved, 

multiple access stems from the fact that the cross-correlation It can be seen in FIG. 9 that the system and method 

between two different codes is small. Thus, if a signal 5 provide for efficient reuse of the available codes based on the 

encoded at one code (CJ is decoded with a different code temporal occupancy requirements of a given user within the 

(Cs), the result appears to the receiver as noise. The limi- medium. For example, it can be seen that code C3 can be 

tation of the scheme (i.e., the maximum number of users that reused a number of times — here, by users C, J, N, 

can utilize the multiple access channel) depends on the total R — because each of those users do not occupy any common 

amount of "noise" contributed by "interfering" users to the *° portion of the overall code space located in the medium 40* 

detected signal. In other words,, the more users simulta- at the same time. 

neously transmitting on the channel, the greater the level of [ n general, it can be appreciated that the chip rate does not 

interference that will exist within the medium. The Signal- neec j to be fixed among users and codes. This means that a 

to-Interference ratio (S/I) determines the Bit-Error-Rate signal can be modulated by a code sequence Ci at some chip 

(BER) performance of the system. ™ rate> Ri. Although the chip rate Ri can be arbitrary, in 

In the spectral domain, the multiplication of the data by practice, Ri is often chosen as an integer multiple of some 
the fast bit-rate code corresponds to spreading the data minimal chip rate, Rmin. This is because the amount of 
spectral components over a broader spectrum. Thus, a larger bandwidth occupied by the spreading depends on the chip 
spectrum is required to convey the transmission. However, rate Ri and Rmin would be selected to fill one frequency 
because of the multiple-access feature, a number of users 20 slice. This implies a frequency-code slicing or time- 
may co-exist at any time on the channel. The ratio of the frequency-code slicing system and is similar to high-rate 
unspread and the spread signals is called the processing gain, users modulating their signal to occupy more than one 
Gp, and G p =2RJR b where R c and R fr are the chip and the frequency slice in the time-frequency slicing system. Thus, 
data bit-rates, respectively. The larger the processing gain, a user would have to be assigned enough frequency slices to 
the less "noise" contribution any user has on the other users' 25 accommodate the spreading associated with the chip rate, 
signals. Ri. Other users may share the same bandwidth at the same 

The principles underlying the system and method of the time using different codes, 

invention will serve to enhance usage of the CDMA By spreading a signal over a larger bandwidth (ix., with 

medium. The resource space might be sliced into a "time- 3Q a faster chip rate), more independent transmissions can be 

code" space, a "frequency-code" space or, if viewed in three scheduled in this bandwidth. As previously indicated, sched- 

dimensions, into a "time-frequency-code" space. Thus, it uling of the independent transmissions depends on the 

will be appreciated that the scheduling approach according interference level contributed from each transmission, so 

to the system and method of the invention can also be used that the BER of the scheduled transmissions is kept below 

in the CDMA domain to improve resource usage. 35 some predetermined threshold. 

FIG. 7 depicts application of a "time -code" slicing It is assumed herein for exemplary purposes only and not 

method as applied to transmissions in the CDMA domain. for purposes of Umitation, that the chip rate of the spreading 

FIG. 8 depicts a "frequency-code" slicing approach. As code is of constant and fixed rate. A single fixed BER 

before, a plurality of different speed users 46, 48, 50 are threshold is set for all users. Error rates above this threshold 

contemplated. The overall medium 40' is partitioned into a 40 is considered unacceptable to all users in the system, 

plurality of individual, discrete "codes" (43) either over the [ n general, it will be appreciated that users with high 

time (44) domain (FIG. 7) or frequency band 42 domain bit-rates will tend to transmit at a higher power level and, 

(FIG. 8), accounting for the relative use of the available code thus, because of the constant spreading sequence chip rate, 

space which is contained within the overall medium 40'. higher speed users will contribute more "noise" or "inter- 

The term "code space" is used to denote the overall set of 45 ference" than users with lower bit-rates. Thus, there will be 

all possible codes for assignment to user transmission a tradeoff between a large number of low-bit users and a 

employing, for instance, a "family" of codes acceptable for smaller number of high-speed users. The scheduling process 

purposes of cross-correlation. A user requiring a large degree accounts for granting the various users codes so that the 

of code space — for instance, users G, B, M, Q, F— can be BER caused by the total level of interference from all the 

granted code space in at least two ways. For purposes of 50 transmissions remains below the acceptable threshold, 

illustration and not of limitation, examples of possible code Hence, to minimize code interference, the various users 46, 

space allocations are presented in FIGS. 7, 8 and 9. In FIGS. 48, 50 can be granted use of the available code space for 

7 and 8, users B and G, for instance, require a relatively large given time periods in the time domain 44. As previously 

quantity of code space and as such are granted a plurality of illustrated with regard to FIG. 9, time multiplexing of 

individual codes 43 across time slots (FIG. 7) or frequency 55 CDMA will allow for code "reuse" in differing time periods, 

bands (FIG. 8). The plurality of individual codes are col- thereby supporting a large user population with a relatively 

lectively representative of a larger quantity of code space small number of codes. Scheduling may thus be used to 

contained within the overall medium 40'. efficiently pack each time slot within overall medium 40, 

An alternative approach is illustrated in FIG. 9. Here, a while maintaining acceptable bit error rates, 

user may be allocated codes of differing length 120. The 60 The scheduling as depicted in FIGS. 7, 8 and 9 accounts 

relative length of a given code is inversely related to the for the amount of "code space" a user occupies relative to his 

quantity of code space to be occupied by a given user. For transmission rate and also the amount of noise that be will 

instance, in FIG. 9, user A is assigned a longer code C5 than contribute to the other users. As previously described, in 

user G (code C6). As illustrated in FIG. 9, the relative "code slicing", the term "code space" is used to denote the 

"height" of the code space occupied by those users is 65 overall "set" of all possible codes for assignment to user 

indicative of the quantity of code space occupied by them; transmissions, employing, for instance, a "family" of codes 

here, user A, who has been assigned a longer code (C5) than acceptable for purposes of cross-correlation. Users 46, 48, 
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50 may thus be granted differing portions of the code space 
with, for instance, larger subsets of the code space assigned 
to higher bit-rate users, for instance, high speed users B, G 
and L in FIGS. 7 and 8. It can also be seen that, as in a 
time-frequency sliced approach, the application of the sys- s 
tern and method to CDMA will preserve cost-efficient access 
for all users regardless of their varying access rates. 
Furthermore, as previously explained in relation to time- 
frequency slicing, the factors underlying optimum schedul- 
ing and governing its determination can be applied to 10 
optimize use of the CDMA medium. 

On certain non-time slotted CDMA systems, mechanisms 
will sometimes be required to limit the maximum number of 
users accessing the system so that a minimum quality can be 
guaranteed for each user. In accordance with the time-code 15 
slicing system of the invention, the scheduling and the time 
slots provide direct control on the number of users accessing 
a time slot (i.e., exercising an aspect of congestion control), 
thereby guaranteeing a particular quality of service for large 
user populations. 20 

FIG. 10 depicts a similar application of the system and 
method of the invention to a full, three dimensional "time- 
frequency-code" sharing scheme. The total space 40" occu- 
pied by the transmission medium can be visualized in three 
dimensions as divided into the time (44), frequency (42) and 25 
code (43) domains. Here, optimization of the assignment of 
available code space so as to minimize "noise" or "interfer- 
ence" is accomplished by frequency multiplexing as well as 
time multiplexing. Optimum code reuse in both the fre- 
quency and time domains is thus achieved. 

It will be appreciated that the system and method accord- 
ing to the invention substantially improves usage of the 
available communications transmission medium and con- 
tributes to greater spectral efficiencies than with current 35 
approaches. As an example, one may consider a time- 
frequency slice system in which there are N time slots per 
(periodic) frame. For simplicity, one may assume that there . 
are only two classes of users: low-speed users that require 
only one unit time -frequency slice per frame (i.e., a trans- 4Q 
mission using one frequency band for one time slot), and 
high-speed users that require X unit slices per frame. We 
also assume there are a total of F frequency bands. 

With a Universal-Time-Slot system, only one user (either 
low-speed or high-speed) transmits per time slot, and any 45 
mix of (at most) N high- and low-speed users can be active. 
By contrast, in a Time-Frequency-Sliced system according 
to the invention, one may potentially support up to (FN) 
low-speed users, or (F/X)N high-speed users, or any mix of 
high- and low-speed users in which each reduction in the 50 
number of high-speed users increases the number of low- 
speed users by X. Thus, achievable capacity improvement 
factor is between (F/X) and F. Certain factors such as 
relative traffic demands and performance requirements of 
the high- and low-speed users, and selection of the scbed- 5S 
uling algorithm, will contribute to the overall efficiency of 
the system and method of the invention. 

Thus, the system and method according to the invention 
provides optimum access to a communications resource for 
multiple users at a variety of speeds while maintaining both $q 
low-cost access for low-speed users and a good spectral 
efficiency. 

It will be apparent that other and further forms of the 
invention may be devised without departing from the spirit 
and scope of the appended claims, it being understood that 65 
the invention is not limited to the specific embodiments 
shown. 
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We claim: 

1. A system for optimizing spectral user of a code- 
division-multiple-access (CDMA) transmission medium by 
a plurality of users of varying user-application and access 
rates, comprising: 

a plurality of code slice allocations collectively represent- 
ing a quantity of code space contained in said trans- 
mission medium; 

a plurality of time slices in said transmission medium; 

means for slicing the transmission medium into a plurality 
of code-time slices; and 

means for scheduling one or more users in at least one of 
said code-time slices in said transmission medium, 
wherein said means for scheduling schedules a quantity 
of code space based on a level of interference contrib- 
uted by each user in said transmission medium, the 
scheduling based on a number and type of users for 
each of said code -time slices. 

2. The system in accordance with claim 1, wherein a 
signal transmitted by a user in said transmission medium is 
assigned a quantity of code space in said transmission 
medium. 

3. The system in accordance with claim 2, wherein said 
quantity of code space is inversely related to the length of 
code assigned to a user. 

4. A system for optimizing spectral use of a code-division- 
multiple-access (CDMA) transmission medium by a plural- 
ity of users of varying user-application and access speeds, 
comprising: 

a plurality of code slice allocations representing a quantity 
of code space contained in said transmission medium; 

a plurality of time slices in said transmission medium; 

means for slicing the transmission medium into a plurality 
of code-time slices; 

a set of individual codes contained within said transmis- 
sion medium; 

means for assigning an individual code having a length to 
a user of said transmission medium, the length of said 
individual code inversely related to a quantity of code 
space to be occupied by said user; 

means for scheduling one or more users in at least one of 
said code -time slices in said transmission medium, 
wherein said means for scheduling assigns individual 
length codes to said users based on the code space 
requirements of the users in said transmission medium. 

5. The system of claim 4, wherein at least one of said 
individual codes in reassigned to a user based on temporal 
occupancy of said at least one individual code in the 
transmission medium. 

6. A system for optimizing spectral use of a code-division- 
multiple-access (CDMA) transmission medium by a plural- 
ity of users of varying user-application and access speeds, 
comprising: 

a plurality of code slice allocations representing a quantity 
of code space contained in said transmission medium; 

a plurality of time slices in said transmission medium; 

a plurality of frequency slices in said transmission 
medium; 

means for slicing the transmission medium into a plurality 
of code-time-frequency slices; and 

means for scheduling one or more users in at least one of 
said code-time-frequency slices in said transmission 
medium, wherein said means for scheduling schedules 
a quantity of code space to each of said users of the 
transmission medium. 
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7. The system in accordance with claim 6, wherein said 
means for scheduling schedules users to said code-time- 
frequency slices based on the user-application and access 
rates of said users. 

8. A method for optimizing spectral use of a CDMA 5 
communications transmission medium by a plurality of 
users of varying user-application and access rates, compris- 
ing the steps of: 

slicing the transmission medium into a plurality of code 
slice allocations collectively representing a quantity of 10 
code space contained within said transmission medium; 

slicing the transmission medium into a plurality of time- 
slice allocations; 

slicing the transmission medium into a plurality of code- 15 
time slices, each of the code -time slices occupying 
space at least equal to one code slice allocation extend- 
ing over one time slice allocation; and 

scheduling one or more said users in at least one of said 
code-time slices in the transmission medium according 
to the amount of code space required by each of said 
users so as to optimize the occupancy of the code space 
contained within the communications transmission 
medium. 25 

9. A method for optimizing spectral use of a CDMA 
communications transmission medium by a plurality of 
users of varying user- application and access rates, compris- 
ing the steps of: 

slicing the transmission medium into a plurality of code 30 
slice allocations collectively representing a quantity of 
code space contained within said transmission medium; 

slicing the transmission medium into a plurality of fre- 
quency slice allocations; 35 

slicing the transmission medium into a plurality of code- 
frequency slices, each of the code-frequency slices 
occupying space at least equal to one code slice allo- 
cation extending over one frequency slice; and 

scheduling one or more of said users in at least one of said 
code-frequency slices in the transmission medium 
according to the amount of code space required by each 
of said users so as to optimize the occupancy of the 
code space contained within the communications trans- 45 
mission medium. 

10. A method for optimizing spectral use of a CDMA 
communications transmission medium by a plurality of 
users of varying user- application and access rates, compris- 
ing the steps of: 50 

slicing the transmission medium into a plurality of code 
slice allocations collectively representing a quantity of 
code space contained within said transmission medium; 
slicing the transmission medium into a plurality of time 

slices- 
slicing the transmission medium into a plurality of code- 
time slices, each of the code -time slices occupying 
space at least equal to one code slice allocation extend- 
ing over one time slice allocation; 60 
assigning an individual user a code from a set of indi- 
vidual codes contained within said transmission 
medium, the length of said individual code inversely 
related to a quantity of code space to be occupied in the 
medium by said user; and 65 
scheduling one or more of said users in at least one of said 
code-time slices in the transmission medium, wherein 
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the means for scheduling assigns an individual length 
code to a user based on code space requirements of a 
user so as to optimize the occupancy of the code space 
contained within the communications transmission 
medium. 

U. A method for optimizing spectral use of a code- 
division-multiple -access (CDMA) transmission medium by 
a plurality of users of varying user-application and access 
speeds, comprising the steps of: 

slicing the transmission medium into a plurality of code 
slice allocations representing a quantity of code space 
contained in said transmission medium; 

slicing the transmission medium into a plurality of time 
slices in said transmission medium; 

slicing the transmission medium into a plurality of fre- 
quency slices in said transmission medium; 

slicing the transmission medium into a plurality of code- 
time-frequency slices; and 

scheduling one or more users in at least one of said 
code-time-frequency slices in said transmission 
medium according to the amount of code space 
required by each of said users so as to optimize the 
occupancy of the code space contained within the 
communications transmission medium. 

12. A system for maximizing spectral use of a commu- 
nications transmission medium by a plurality of users of 
varying user-application and access rates, comprising: 

a plurality of frequency slices along a frequency dimen- 
sion in said communications transmission medium; 

a plurality of time slices along a time dimension in said 
communications transmission medium; 

means for slicing the communications transmission 
medium into a plurality of time-frequency slices, each 
of said time-frequency slices occupying a space in said 
communications transmission medium at least equal to 
one frequency slice allocation measured over one time 
slice allocation; and 

means for scheduling said users in a plurality of time- 
frequency slice so as to maximize the use of said 
communications transmission medium along bom said 
time and frequency dimensions, wherein at least one of 
said users modulates a respective transmitted signal 
over two or more frequency slice allocations in said 
communications transmission medium, wherein said at 
least one of said users occupies two or more time- 
frequency slices extending over two or more frequency 
slice allocations in said communications- transmission 
medium, wherein said two or more time-frequency 
slices do not form a continuous allocation. 

13. A system for maximizing spectral use of a commu- 
nications transmission medium by a plurality of users of 
varying user-application and access rates, comprising: 

a plurality of frequency slices in said communications 
transmission medium; 

a plurality of time slices in said communications trans- 
mission medium; 

means for slicing the communications transmission 
medium into a plurality of time-frequency slices occu- 
pying a space in said communications transmission 
medium equal to at least one frequency slice allocation 
measured over one time slice allocation, wherein at 
least one of said users modulates his respective signal 
to cover two or more frequency slice allocations in said 
communications transmission medium; and 

means for scheduling a plurality of users in a plurality of 
said time-frequency slices so as to maximize the use of 
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said communication transmission medium, wherein 
said at least one user modulates his respective signal on 
a multi-tone scheme, wherein each of the tones modu- 
lated by said user is allocated to a separate frequency 
slice, wherein said frequency slice allocation are not 5 
contiguous. 

14. A method for maximizing spectral use of a commu- 
nications transmission medium by a plurality of users of 
varying user-application and access rates, comprising the 
steps of: 10 
dividing the transmission medium into a plurality of 

frequency slices; 
dividing the transmission medium into a plurality of time 
slices; 
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slicing the transmission medium into a plurality of time- 
frequency slices; 

occupying space at least equal to one frequency slice 
extending over one time slice; 

modulating the signal emitted by a user over two or more 
frequency slices; and 

scheduling a plurality of users in a plurality of said 
time-frequency slices so as to maximize the use of the 
space contained within said communications transmis- 
sion medium which includes the substep of scheduling 
two or more time frequency slices having non- 
contiguous frequency slice allocations. 
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